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[Title of the invention] 

ROUTER DEVICE AND 
PRIORITY METHOD FOR USE IN THE SAME 
[Scope of claims] 

[Claim 1] A router device adding unique header information to a 
packet within said device in processing said packet, said router device 
characterized by comprising: 

packet control means for adding said header information to said packet, 
said header information including at least: 

an in-device priority mode for representing priority in said 

device; 

discard level for representing a probability of discard in said 
device; and 

a queue number for representing a queue for performing 
bandwidth control; wherein 

said header information is used for performing said priority control. 

{Claim 2] The router device according to claim 1, wherein said 
in-device priority and said in-device discard level are used in said device to 
realize differentiated services and furthermore, a value of said output queue 
number is designated, too. 

[Claim 3] The router device according to claim 2, characterized in that 
said packet control means converts a packet input thereto into an in-device cell 
in a form of said device, and adds said converted header information to said 
in-device cell. 

[Claim 4] The router device according to claim 1, characterized in 
further comprising: 

flow identifying means for detecting a flow which is a set of packets 
having a certain property from packets input to said device; 

flow rate monitoring means for detecting whether a previously 
determined bandwidth under contract is violated for each said flow; and 

forwarding searching means for determining, from contents of said 
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packet, an output line information indicating from which line said packet is to be 
output, 

wherein said packet control means creates and adds said header 
information based on flow information detected by said flow identifying means, 
said information detected by said flow rate monitoring means, and output line 
information determined by said forwarding searching means. 

[Claim 5] The router device according to claim 4, characterized in that 
said flow rate monitoring means detects whether actual traffic matches, 
temporarily violates, or completely violates the previously determined bandwidth 
under contract for each said flow. 

[Claim 6] The router device according to claim 1, characterized in 
further comprising: 

an input side in-device cell buffer for temporarily storing said in-device 

cell; 

and output side in-device cell buffer provided corresponding to an output 
line for temporarily storing said in-device cell; and 

switching means for switching said in-device cell stored in said input side 
in-device cell stored in said input side in-device cell buffer to said output side 
in-device cell buffer, 

wherein said input side in-device cell buffer, output side in-device cell 
buffer and said switching means are controlled on the basis of said header 
information. 

[Claim 7] A method of controlling priority for a router device adding 
unique header information to a packet within said device in processing said 
packet, said method characterized by comprising the steps of; 

adding said header information to said packet, said header information 
including at least an in-device priority mode for representing priority in said 
device, and in-device discard level for representing a probability of discard in 
said device, and queue number for performing bandwidth control; and 

using said header information to perform priority control. 

[Claim 8] the method of controlling priority according to claim 7, 
wherein said in-device priority and said in-device discard level are used to 
realize differentiated service furthermore, a value of said output queue number is 
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designated, too.. 

[Claim 9] The method of controlling priority according to claim 8, 
characterized in that an input packet is converted into an in-device cell in a form 
of said device, and said converted header information is added to said in-device 
cell. 

[Claim 10] The method of controlling priority according to claim 7, 
characterized in that said header information is created and added on the bases 
of information obtained by using the steps of: detecting a flow which is a set of 
packets having a certain property from packets input to said device, detecting 
whether a previously determined bandwidth under contract is violated for each 
said flow, and determining, from contents of said packet, output line information 
indicating from which line said packet is to be output. 

[Claim 11] The method of controlling priority according to claim 10, 
characterized in that the step of detecting whether a previously determined 
bandwidth under contract is violated for each said flow detects whether actual 
traffic matches, temporarily violates, or completely violates the previously 
determined bandwidth under contract for each said flow. 

[Claim12] The method of controlling priority according to claim 7, 
characterized in that the step of using said header information to perform priority 
control, further comprising the steps of controlling: 

temporarily storing said in-device cell to an input side in-device cell 

buffer; 

temporarily storing said in-device cell to an output side in-device cell 
buffer provided corresponding to an output line; and 

switching said in-device cell stored in said input side in-device cell buffer 
to said output side in-device cell buffer. 

[Detailed description of the invention] 
[0001] 

[Technical field of the invention] 
The present invention relates to a router device and a priority control method 
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for use in the router device, and more particularly to a priority control method for 
use in packet transmission on a network. 
[0002] 
[Related art] 

Conventional IP (Internet Protocol) networks are of a Best Effort type in which 
all packets are handled equally and all possible efforts are made to send the 
packets to their destinations but there is no assurance. 
[0003] 

The networks have disadvantages; (1) an available bandwidth or a delay time, 
or even arrival of a packet is not ensured, (2) a packet including important 
contents and a packet including unimportant contents are handled totally 
equally, and (3) interference with other communications is readily caused, for 
example, by inserting a large amount of packets into a network. 
[0004] 

The networks, however, are sufficient for use as networks for research which 
suppose users of goodwill and require no especial reliability or real-time 
processing, and can realize simple and efficient networks. Thus, the networks 
have been developed rapidly. 
[0005] 

As the IP networks are utilized for commercial use as well as for research, the 
need to provide services exceeding the Best Effort networks arises, for example, 
in order to handle important traffic separately from normal traffic. To that end, 
some assurances (specially, a bandwidth, delay time or the like) are required 
first for packets in important traffic. 
[0006] 

Separation of traffic is also required to prevent important traffic from 
interference with other traffic or malicious disturbance. In addition, when a user 
attempts to use traffic over than the contract, it is necessary to discard the 
packet of such a user preferentially, in accordance to protect other users who are 
maintaining their traffic under contracts. 
[0007] 

To satisfy these needs, the IETF (Internet Engineering Task Force) has being 
discussed a service model called Integrated Services to control traffic for each 
application flow. 
[0008] 

The model, however, performs traffic control significantly finely. Thus, it is 



4 



pointed out that a huge load is placed on a router device and introduction on a 
large scale cannot be realized. Recently, a model called Differentiated 
Services is mainly used in which packets are grouped into 64 classes at the 
maximum and priorities are assigned to the classes respectively. 
[0009] 

The assurance, separation, and protection of traffic are realized specifically by 
using separated queues for respective traffic within a router. The Differentiated 
Services attempt to realize the assurance, separation, and protection of traffic by 
using several queues depending on the number of classes and providing a 
difference in discard probability among them. 
[0010] 

[Problem to be solved by the invention] 
While the aforementioned conventional priority control method mainly employs 
the model for grouping packets into 64 classes at the maximum and assigning 
priorities to the classes, interference of traffic with other traffic which uses the 
same queue cannot be avoided. 
[0011] 

The Differentiated Services are sufficient if traffic control is required only for 
each of services grouped into classes. To exactly assure important traffic or 
prevent mutual interference, however, it is necessary to use separated queues 
more finely. 

[0012] 

It is an object of the present invention to provide a router device and a priority 
control method for use in the router device capable of eliminating the 
aforementioned problems, using separated queues with arbitrary fineness, and 
flexibly providing assurance and separation of traffic. 
[0013] 

[Means for solving the problem] 
The router device according to the present invention adds unique header 
information to a packet within the device in processing the packet, and 
comprises packet control means for adding the header information to the packet, 
the header information including at least an in-device priority mode for 
representing priority in the device, an in-device discard level for representing a 
probability of discard in the device, and a queue number for performing 
bandwidth control, wherein the header information is used to perform priority 
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control. 

[0014] 

The method of controlling priority according to the present invention is for a 
router device adding unique header information to a packet within the device in 
processing the packet, and comprises the steps of adding the header 
information to the packet, the header information including at least an in-device 
priority mode for representing priority in the device, an in-device discard level for 
representing a probability of discard in the device, and a queue number for 
representing a queue for performing bandwidth control, and using the header 
information to perform priority control. 
[0015] 

The method of controlling priority according to the present invention is 
characterized in that a router device adds unique header information to a packet 
within the device in processing the packet. The header information includes 
information such as the in-device priority mode, in-device discard level, and 
queue number for representing a queue for performing bandwidth control. The 
information is used to allow priority control. 
[0016] 

More specifically, the router device according to the present invention has a 
flow identifier for detecting a flow of packets (a set of packets having a certain 
property) input to the device, a flow rate monitor for detecting color information 
indicating match of actual traffic to a previously defined bandwidth under 
contract for each flow (Green), temporal violation (Yellow), or complete violation 
(Red), and a forwarding searcher for determining, from contents of a packet, 
output line information indicating from which line the packet is to be output. 
[0017] 

The aforementioned output line information includes logical line information in 
addition to information on a physical line. An in-device packet controller 
converts an input packet into a form in the device (in-device cell) by adding 
in-device cell header information thereto, and sends it to an input side in-device 
cell buffer. The in-device cell header information includes the in-device priority 
mode, in-device discard level, queue number and the like added on the basis of 
the flow information detected by the flow identifier, the color information detected 
by the flow rate monitor, and the output line information determined by the 
forwarding searcher. 
[0018] 
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The in-device cell is once stored in the input side in-device cell buffer, and 
directed to a switch under control of an input-side bandwidth controller based on 
the in-device cell header information. The switch outputs the cell to an output 
side in-device cell buffer for a line to which the cell is to be output on the basis of 
the in-device cell header information, and the cell is once stored therein. 
[0019] 

The stored cell is directed to the in-device packet controller under control of an 
output side bandwidth controller based on the in-device cell header information, 
assembled again as a packet, and then output to the output side line. At this 
point, the queue number can be used as the aforementioned logical line 
information. 

[0020] 

While the aforementioned description is provided for the case of one line 
section for simplification, a plurality of line sections typically exist and an 
in-device cell is switched to among them. 
[0021] 

In this manner, the in-device cell header is added on the basis of each of the 
detection results in the flow monitor, flow identifier, and forwarding searcher, and 
the information is relied on to operate the input side bandwidth controller, switch, 
output side bandwidth controller and the like, thereby allowing realization of 
flexible priority control. 
[0022] 

In other words, the in-switch priority and in-queue discard level are used to 
realize Differentiated Services, and at the same time, the value of the output 
queue number can be designated. It is thus possible to use separated queues 
with arbitrary fineness to enable flexible assurance and separation of traffic. 
[0023] 

[Mode for carrying out the invention] 
Hereinafter, the mode for carrying out the present invention is explained 
according to the attached drawings. Fig. 1 is a block diagram of a structure of a 
router device according to the mode for carrying out the present invention. The 
router device according to the present invention comprises flow monitoring 
device 1, flow identification device 2, forwarding search device 3, in-device 
packet control device 4, input side in-device cell buffer 5, output side in-device 
cell buffer 6, input side in-device side bandwidth control device 7, output-side 
bandwidth control device 8, and switch 9. 
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[0024] 

Flow rate monitor 1 detects color information indicating match of actual traffic 
to a previously defined bandwidth under contract for each flow (Green), temporal 
violation (Yellow), or complete violation (Red). Flow identifier 2 detects a flow 
of packets (a set of packets having a certain property) input to the device. 
Forwarding searcher 3 determines, from the contents of a packet, output line 
information indicating from which line the packet is to be output. The output line 
information includes information on a logical line in addition to information on a 
physical line. 

[0025] 

In-device packet controller 4 adds in-device cell header information to a 
packet input thereto for conversion into an in-device form (in-device cell), and 
sends it to input side in-device cell buffer 5. The in-device cell header 
information includes an in-device priority mode, an in-device discard level, a 
queue number and the like, added on the basis of the flow information detected 
by flow identifier 2, the color information detected by flow rate monitor 1 , the 
output line information determined by forwarding searcher 3. The in-device 
priority mode represents a priority in the device, and the in-device discard level 
represents a probability of discard in the device. 
[0026] 

The in-device cell is once stored in input side in-device cell buffer 5, and sent 
to switch 9 under control of input side bandwidth controller 7 based on the 
in-device cell header information. Switch 9 outputs the cell to output side 
in-device cell buffer 6 for a line to which the cell is to be output on the basis of the 
in-device cell header information, and the cell is once stored therein. The 
stored cell is sent to in-device packet controller 4 under control of output side 
bandwidth controller 8 based on the in-device cell header information, and 
assembled as a packet again, and then output to an output side line (not shown). 
The queue number can be used as the aforementioned logical line information. 
[0027] 

While the embodiment of the present invention is described for the case of 
one line section for simplification, a plurality of line sections typically exist and an 
in-device cell is switched among them. 
[0028] 

In this manner, in the embodiment of the present invention, the in-device cell 
header is added on the basis of each of the detection results in flow monitor 1, 
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flow identifier 2, and forwarding searcher 3, and the information causes to 
operate input side bandwidth controller 7, switch 9, output side bandwidth 
controller 8 and the like, thereby allowing realization of flexible priority control. 
[0029] 

Fig. 2 is a block diagram showing a configuration of a router device according 
to one example of the present invention. Fig. 2 illustrates an exemplary 
configuration when flow detection is performed on the basis of a DA (Destination 
Address) of an IP (Internet Protocol) packet on a PPP (Point-to-Point Protocol). 
Since respective components are similar to those of the embodiment of the 
present invention shown in Fig. 1, the same reference numerals are used. 
Detailed description thereof is omitted since their functions are also similar to 
those in the embodiment of the present invention. In addition, how flow rate 
monitor 1 is realized is described, for example, in RFC (Request For Comments) 
2698 and the like. 
[0030] 

Flow rate monitor 1 and flow identifier 2 transmit and receive color information 
(Green/Yellow/Red) 203. In this case, color information 203 of Red indicates 
violation of an average rate of an input packet (PPP packet), color information 
203 of Yellow indicates violation of a peak rate, and color information 203 of 
Green indicates no violation. 
[0031] 

Fig. 3 shows an exemplary configuration of a PPP packet for use in the 
example of the present invention. In Fig. 3, PPP packet a includes PPP packet 
header a1 and IP packet b. 
[0032] 

IP packet b includes IP packet header b1 and data b2. IP packet header b1 
has Version, Internet Header Length, Type Of Service, Total Length, 
Identification, Flags, Fragmentation, Offset, Time To Live, Protocol, Header 
Checksum, Source Address, Destination Address, Option, and Padding, stored 
therein. 

[0033] 

As shown in Fig. 3, in-device packet controller 4 removes PPP header 
a1 in PPP packet a input thereto, and if that is an IP packet, passes IP packet 
header b1 to flow identifier 2 and forwarding searcher 3. 

[0034] 

Fig. 4 is a flow chart illustrating processing operations for outputting an 
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in-switch priority mode by flow identifier 2 in Fig. 2. Description is made for the 
processing operations to output an in-switch priority mode by flow identifier 2 
with reference to Figs. 2 to 4. 
[0035] 

Flow identifier 2 searches IP packet header b1 for a DA (step S1 in Fig. 4), 
and as a result of flow identification, outputs in-switch priority mode (4 bit) 200 to 
in-device packet controller 4. The flow identification may be achieved by using 
another arbitrary field in IP packet header b1 or data b2. 
[0036] 

If a match is found as a result of the flow identification (step S2 in Fig. 4), 
and color information 203 output from flow rate monitor (PLC) 1 represents 
Green (step S3 in Fig. 4), flow identifier 2 outputs the result of the flow 
identification as the value of in-switch priority mode 200 to in-device packet 
controller 4 (step S4 in Fig. 4). 

[0037] 

If color information 203 output from flow rate monitor 1 represents Yellow or 
Red (step S3 in Fig. 4), flow identifier 2 outputs "001 1" (which can be set by a 
register) as the value of in-switch priority mode 200 to in-device packet controller 
4 (step S5 in Fig. 4). 
[0038] 

If no match is found as a result of the flow identification (step S2 in Fig. 4), flow 
identifier 2 outputs a default value "0011" (which can be set by a register) as the 
value of in-switch priority mode 200 to in-device packet controller 4 (step S5 in 
Fig. 4). 

[0039] 

Fig. 5 is a flow chart illustrating processing operations for outputting an 
in-queue discard level by flow identifier 2. Description is made for the 
processing operations to output an in-queue discard level by flow identifier 2 with 
reference to Figs. 2, 3, and 5. 
[0040] 

Flow identifier 2 searches for a DA within the IP packet header b1 (step S11 in 
Fig. 5), and as a result of flow identification, outputs a value of in-queue discard 
level (4 bit) 201 to in-device packet controller 4. 
[0041] 

If a match is found as a result of the flow identification (step S12 in Fig. 5), and 
furthermore, color information 203 output from flow rate monitor 1 represents 
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Green (step S13 in Fig. 5), flow identifier 2 outputs the result of the flow 
identification as the value of in-queue discard level 201 to in-device packet 
controller 4 (step S15 in Fig. 5). 
[0042] 

If color information 203 output from flow rate monitor 1 represents Yellow (step 
S13 in Fig. 5), flow identifier 2 outputs "0011" (which can be set by a register) as 
the value of in-queue discard level 201 to in-device packet controller 4 (step S16 
in Fig. 5). 

[0043] 

If color information 203 output flow rate monitor 1 represents Red (step S13 in 
Fig. 5), flow identifier 2 outputs "1111" (which can be set by a register) as the 
value of in-queue discard level 201 to in-device packet controller 4 (step S14 in 
Fig. 5). 

[0044] 

If no match is found as a result of the flow identification (step S12 in Fig. 
5), flow identifier 2 outputs a default value "0011" (which can be set by a register) 
as the value of in-queue discard level 201 to in-device packet controller 4 (step 
S16 in Fig. 5). 

[0045] 

Forwarding searcher 3 outputs a value obtained as a result of a DA search in 
IP packet header b1 as output queue number (16 bits) 205 to in-device packet 
controller 4. Output queue number 205 can be used, as later described, as a 
logical line number of an output line (for example, a VPI/VCI (Virtual Path 
Identifier/Virtual Channel Identifier) for ATM (Asynchronous Transfer Mode)), or 
Next Hop information (for common medium line such as Ethernet). 
[0046] 

It is extremely easy to extend priority control, later described, by using output 
queue number 205 to select a queue in output side in-device cell buffer 6, for 
example. 

[0047] 

Fig. 6 shows an exemplary configuration of an in-device packet for use in the 
example of the present invention. In Fig. 6, in-device packet c includes 
in-device packet header c1, IP packet header b1, and data b2. In-device 
packet header c1 has in-device packet protocol type d1 and in-device packet 
byte length d2 stored therein. 
[0048] 
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Fig. 7 shows an exemplary configuration of an in-device packet for use in the 
example of the present invention. In Fig. 7, in-device packet c includes 
in-device packet header d and in-device packet payload c2. In-device cell e 
includes in-device cell header e1 and data e2. 
[0049] 

In-device cell header e1 has effective/ineffective, cell type, reservation, 
in-switch priority mode f1, in-queue discard level f2, output queue number f3, 
destination card number, destination line number, source card number, and 
source line number, stored therein. 
[0050] 

As shown in Fig. 6, in-device packet controller 4 adds in-device packet 
protocol type d1 and in-device packet byte length d2 as in-device packet header 
d to IP packet b to assemble in-device packet c 
[0051]. 

As shown in Fig. 7, in-device packet controller 4 partitions in-device packet c 
to in-device cells e in 72 bytes, and adds, to in-device cell e, in-device cell 
header e1 (8 bytes) including in-switch priority mode (f1) 200, in-queue discard 
level (f2) 201, output queue number (f3) 205 and the like to create in-device cell 
e which is sent to input side in-device cell buffer 5. 
[0052] 

Input side in-device cell buffer 5 (16 ports) transmits in-device cell header e1 
to input side bandwidth controller 7. Input side bandwidth controller 7(16 ports) 
processes the header information for each port with RR (Round Robin). 
[0053] 

Fig. 8 shows the processing operations at ports #0 to #15 of input side 
bandwidth controller 7 in Fig. 2. Fig. 9 shows classification based on the value 
of in-switch priority mode 200 in Fig. 2. 
[0054] 

As shown in Fig. 8, at each port of input side bandwidth controller 7, the value 
of in-switch priority mode 200 of in-device cell header e1 is referred to for 
classification with DiffServ (Differentiated Services) defined in RFC2475, 
RFC2597, and RFC2598, that is, classification into an EF (Expedited 
Forwarding) High class, an EF Low class, AF (Assured Forwarding) 1 to 4 
classes, and a BE (Best Effort) class, followed by insertion into each 
corresponding queue. 
[0055] 
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At each port of input side bandwidth controller 7, scheduling is executed by 
using WRR (Weighted Round Robin) for queues of AF 1 to 4. 
[0056] 

At each port of input side bandwidth controller 7, scheduling is performed with 
fixed priority in the order of the EF High, EF Low, WRR outputs of the AF 1 to 4 
class, and the BE class, and then outputs from the respective ports are 
scheduled with RR. Input side bandwidth controller 7 instructs input side 
in-device cell buffer 5 to output in-device cell e including scheduled in-device cell 
header e1 to switch 9. 
[0057] 

Fig. 9, shows that the value "XX00" of in-switch priority mode 200 represents a 
priority mode of "highest priority", the class of output side in-device cell buffer 6 
of "EF High", the class of input side in-device cell buffer 5 of "EF", and "with 
delay assurance and with bandwidth assurance." 
[0058] 

The value "XX01" of in-switch priority mode 200 represents a priority mode of 
"the second highest priority", the class of output side in-device cell buffer 6 of 
"EF Low", the class of input side in-device cell buffer 5 of "EF", and "with delay 
assurance and with bandwidth assurance". 
[0059] 

The value "0010" of in-switch priority mode 200 represents a priority mode of 
"the third highest priority", the class of output side in-device cell buffer 6 of "AF1 ", 
the class of input side in-device cell buffer 5 of "AFT 1 , and "without delay 
assurance and with bandwidth assurance". 
[0060] 

The value "0110" of in-switch priority mode 200 represents the priority mode of 
"the third highest priority", the class of output side in-device cell buffer 6 of "AF2", 
the class of input side in-device cell buffer 5 of "AF2", and "without delay 
assurance and with bandwidth assurance". 
[0061] 

The value "1010" of in-switch priority mode 200 represents a priority mode of 
"the third highest priority", the class of output side in-device cell buffer 6 of "AF3", 
the class of input side in-device cell buffer 5 of "AF3" and "without delay 
assurance and with bandwidth assurance". 
[0062] 

The value "1110" of in-switch priority mode 200 represents a priority mode of 



13 



"the third highest priority", the class of output side in-device cell buffer 6 of "AF4", 
the class of input side in-device cell buffer 5 of "AF4", and "without delay 
assurance and with bandwidth assurance". 
[0063] 

The value "XX11" of in-switch priority mode 200 represents a priority mode of 
"the least highest priority", the class of output side in-device cell buffer 6 of "BE", 
the class of input side in-device cell buffer 5 of "BE", and "without delay 
assurance and without bandwidth assurance". 
[0064] 

Fig. 10 shows discard priorities based on the value of in-queue discard level 
201 in Fig. 2. Fig. 11 is a flow chart illustrating processing operations of input 
side bandwidth controller 7 in Fig. 2. Description is made for the processing 
operations of input side bandwidth controller 7 with reference to Figs. 2, 10, and 
11. 

[0065] 

Input side bandwidth controller 7 performs, for in-device cell e having the 
value of in-switch priority mode 200 of "10" or "11" (step S21 in Fig. 11), WRED 
(Weighted Random Early Detection) based on the value of in-queue discard 
level 201 (step S22 in Fig. 11). 
[0066] 

In Fig. 11, the probability of discard is higher in the order of "0000", "0001", 
"0010", and then "0011" of the values of in-queue discard level 201. When the 
value of in-queue discard level 201 is "1111", it is discarded 100% without fail in 
in-device packet controller 4. 
[0067] 

Details on the WRED are described in "Random Early Detection gateways for 
Congestion Avoidance" (Floyd, S., and Jacobson.V, IEEE/ACM Transactionson 
Networking, V.1 N.4, August 1993, pp.397-413). 
[0068] 

On the other hand, for in-device cell e having the value of in-switch priority 
mode 200 of "00" or "01" (step S21 in Fig. 11), input side bandwidth controller 7 
performs tail drop discard if the length of the queue exceeds a threshold value, 
regardless of the value of in-queue discard level 201 (step S23 in Fig. 11). 
[0069] 

Fig. 12 illustrates processing operations in output side in-device cell buffer 6 in 
Fig. 2. Fig. 13 is a table for illustrating determination of which queue is used on 
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the basis of the value of in-switch priority mode 200 in Fig. 2. 
[0070] 

Input in-device cell buffer 5 transmits in-device cell e to switch 9 in accordance 
with the processing of input side bandwidth controller 7. Switch 9 performs 
switching of in-device cell e and outputs it to output side in-device cell buffer 6. 
[0071] 

Output side in-device cell buffer 6 transmits in-device cell buffer e1 to output 
side bandwidth controller 8. Output side bandwidth controller 8 determines 
which queue to be used on the basis of the value of in-switch priority mode 200 
in in-device cell header e1. 
[0072] 

A simple priority queue (corresponding to the DiffServ EF class) is used for the 
value of in-switch priority mode 200 of "XX00", WRR queue 1 (corresponding to 
the DiffServ AF1 class) is used for "0010", WRR queue 2 (corresponding to the 
DiffServ AF2 class) is used for "0110", WRR queue 3 (corresponding to the 
DiffServ AF3 class) is used for "1010", WRR queue 4 (corresponding to the 
DiffServ AF4 class) is used for "1110", and a BE queue (corresponding to the BE 
class) is used for "XX11" (see Fig. 13). 
[0073] 

Output side bandwidth controller 8 performs scheduling with fixed priority in 
the order of the EF, AF 1 to 4, and BE classes, with the use of the WRR for the 
AF1 to 4 classes. Output side bandwidth controller 8 instructs output side 
in-device cell buffer 6 to output in-device cell e including scheduled in-device cell 
header e1 to in-device packet controller 4 (see Fig. 1, 2). 
[0074] 

In accordance with the processing of output side bandwidth controller 8, 
output in-device cell buffer 6 transmits in-device cell e to in-device packet 
controller 4. In-device packet controller 4 assembles in-device packet c from 
in-device cell e and removes in-device packet header c1 from in-device packet c 
to obtain IP packet b 
[0075]. 

Fig. 14 shows an exemplary configuration of an ATM cell for use in the 
example of the present invention. In Fig. 14, ATM cell g includes ATM cell 
header g1 (5 bytes) and data g2 (48 bytes). 
[0076] 

ATM cell header g1 has a GFC (Generic Flow Control), VPI (Virtual Path 
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Identifier) hi, VCI (Virtual Circuit Identifier) h2, a PTI (Payload Type Identifier), a 
CLP (Cell Loss Priority indication), and an HEC (Header Error Control), stored 
therein. The VPI and VCI constitute Label. 
[0077] 

When an output line is for ATM cell g, output queue number 205 is converted 
into VPI hi and VCI h2 in ATM cell header g1 which are added to ATM cell 
header g1 after segmentation. 
[0078] 

Alternatively, when the output line is a common medium line such as Ethernet, 
output queue number 205 is converted into Next Hop information, and a 
corresponding MAC (Media Access Control) address is added as a DA of an 
Ethernet frame. For PPP packet a, PPP packet header a1 is added. In-device 
packet controller 4 transmits a frame created as described above. 
[0079] 

In this manner, in-switch priority mode 200, in-queue discard level 201, and 
output queue number 205 are used as in-device cell header e1 to allow 
prioritized transmission of packets of high priority such as telephone services as 
lifelines for urgent notification or electronic exchange/stock exchange. 
[0080] 

It is thus possible to flexibly set QoS (Quality of Services) required for each of 
various services without recognizing a change in a ratio between communication 
services and to realize a reliable network with economy equal to current IP 
networks. 

[0081] 

Output queue number 205 is used not only for priority control but also for 
representing an output virtual line or Next Hop information, thereby making it 
possible to handle equally the in-device cell format in any of cases where the 
output line is for ATM, Ethernet, and PPP. 
[0082] 

Fig. 15 is a block diagram showing a configuration of a router device 
according to another example of the present invention. In Fig. 15, the router 
device of the other example of the present invention comprises flow rate monitor 
1, flow identifier 2, forwarding searcher 3, in-device packet controller 4, input 
side in-device cell buffer 5, output side in-device cell buffer 6, input side 
bandwidth controller 7, output side bandwidth controller 8, and switch 9. Fig. 
15 shows also an exemplary configuration for the case of label search for MPLS 
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(Multiprotocol Label Switching) on a PPP line. 
[0083] 

Fig. 16 shows a configuration of an MPLS packet for use in the other example 
of the present invention. In Fig. 16, MPLS packet i includes MPLS packet 
header i1 and IP packet b including IP packet header b1 and data b2. MPLS 
packet header i1 has Label j1, EXP bit j2, Bottom of Stack, and Time To Live, 
stored therein. 
[0084] 

In-device packet controller 4 removes PPP packet header a1 in PPP packet a 
input thereto, and passes MPLS packet header i1 to forwarding searcher 3 if it is 
MPLS packet i. 
[0085] 

Forwarding searcher 3 searches MPLS packet header i1 for Label j1, and 
outputs the value of in-switch priority mode 200 to in-device packet controller 4. 
[0086] 

The value of in-switch priority mode 200 is a value obtained as the search 
result of Label j1 in MPLS packet header i1 in the case of L-LSP (Label-inferred 
per hop behavior scheduling class Label Switched Paths). 
[0087] 

In the case of E-LSP (EXP-inferred per hop behavior scheduling class Label 
Switched Paths), forwarding searcher 3 sees EXP bit j2 in MPLS packet header 
i1 and outputs the value of in-switch priority mode 200 to in-device packet 
controller 4. 

[0088] 

Flow identifier 2 sees EXP bit j2 in MPLS packet header i1 and outputs 
in-queue discard level 201 to in-device packet controller 4. Flow identifier 2 
outputs, as output queue number 205, a value obtained as a search result of 
Label j1 in MPLS packet header i1 to in-device packet controller 4. Output 
queue number 205 may also be used as a logical line number (VPI/VCI for ATM, 
for example) of an output line or Next Hop information (for a common medium 
line such as Ethernet). 
[0089] 

In addition, it is extremely easy to extend the priority control, later described, 
by using output queue number 205 to select a queue in output side in-device cell 
buffer 6, for example. 
[0090] 
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In-device packet controller 4 adds in-device packet protocol type d1 and 
in-device packet byte length d2 in in-device packet c as in-device packet header 
c1 to MPLS packet i to assemble in-device packet c. In-device packet 
controller 4 partitions in-device packet c to in-device cell e in 72 bytes, adds, to 
in-device cell e, in-device cell header e1 (8 bytes) including in-switch priority 
mode 200, in-queue discard level 201, output queue number 205 and the like to 
create in-device cell e which is sent to input side in-device cell buffer 5. 
[0091] 

Input side in-device cell buffer 5 (16 ports) transmits in-device cell header e1 
to input side bandwidth controller 7. Input side bandwidth controller 7 (16 ports) 
processes the header information for each port with RR. At each port of input 
side bandwidth controller 7, the value of in-switch priority mode 200 in in-device 
cell header e1 is referred to for classification into an EF High class, an EF Low 
class, AF1 to 4 classes, and a BE class, followed by insertion into each queue. 
[0092] 

Scheduling is performed by using WRR for queues of AF 1 to 4. Input side 
bandwidth controller 7 performs scheduling with fixed priority in the order of the 
EF High, EF Low, WRR outputs of the AF 1 to 4 classes, and the BE class, and 
then outputs from the respective ports are scheduled with RR. Input side 
bandwidth controller 7 instructs input side in-device ceil buffer 5 to output 
in-device cell e including scheduled in-device cell header e1 to switch 9. 
[0093] 

Input side bandwidth controller 7 performs WRED based on the value of 
in-queue discard level 201 for a cell having the value of in-switch priority mode 
200 of "10" or "11 For a cell having the value of in-switch priority mode 200 of 
"00" or "01", input side bandwidth controller 7 performs tail drop discard if the 
length of the queue exceeds a threshold value, regardless of the value of 
in-queue discard level 201. 
[0094] 

In accordance with the processing of input side bandwidth controller 7, input 
side in-device cell buffer 5 transmits in-device cell e to switch 9. Switch 9 
performs switching of in-device cell e to output side in-device cell buffer 6. 
[0095] 

Output side in-device cell buffer 6 transmits in-device cell header e1 to output 
side bandwidth controller 8. Output side bandwidth controller 8 determines 
which queue to be used on the value of in-switch priority mode 200 in in-device 
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cell header e1. 
[0096] 

A simple priority queue (corresponding to the DiffServ EF class) is used for the 
value of in-switch priority mode 200 of "XX00", WRR queue 1 (corresponding to 
the DiffServ AF1 class) is used for "0010", WRR queue 2 (corresponding to the 
DiffServ AF2 class) is used for "01 10", WRR queue 3 (corresponding to the 
DiffServ AF3 class) is used for "1010", WRR queue 4 (corresponding to the 
DiffServ AF4 class) is used for "1110", and a BE queue (corresponding to the BE 
class) is used for "XX11". 
[0097] 

Output side bandwidth controller 8 performs scheduling with fixed priority in 
the order of the EF, AF 1 to 4, and BE classes, with the use of the WRR for the 
AF1 to 4 classes. Output side bandwidth controller 8 instructs output side 
in-device cell buffer 6 to output in-device cell e corresponding to scheduled 
in-device cell header e1 to in-device packet controller 4. 
[0098] 

In accordance with the processing of output side bandwidth controller 8, 
output side in-device cell buffer 6 transmits in-device cell e to in-device packet 
controller 4. In-device packet controller 4 assembles in-device packet c from 
in-device cell e and removes in-device packet header d from in-device packet c 
to obtain MPLS packet i. 

When an output line is for ATM, output queue number 205 is converted 
into VPI hi and VCI h2 in ATM cell header g1 which are added to ATM cell 
header g1 after segmentation. 

[0099] 

Alternatively, when the output line is an ATM line, output queue number 205 is 
converted to VPI hi and VCI h2 in the ATM cell header g1 and adds on the ATM 
cell header after the segmentation. 
[0100] 

Furthermore, when the output line is a common medium line such as Ethernet, 
output queue number 205 is converted into Next Hop information, and a 
corresponding MAC address is added as a DA of an Ethernet frame. For PPP 
packet a, PPP packet header a1 is added. In-device packet controller 4 
transmits a frame created as described above. 
[0101] 

In this manner, since the MPLS label search can realize connection oriented 
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services on an IP network, not shown, in addition to features provided in the 
description of the example of the present invention, it is possible to provide 
functions such as Traffic Engineering. 
[0102] 
[Effect of the invention] 
As described above, in accordance with the present invention, for the case to 
processing a input packet, a router device adding unique header information to a 
packet within the device, rendering its header information to include at least: an 
in-device priority mode for representing priority in the device; discard level for 
representing a probability of discard in the device; and a queue number for 
representing a queue for performing bandwidth control; and adding the header 
information to the input packet. So that the present invention causes to realize 
the effect to execute the separation of queue classes for arbitrary fineness and 
assurance and separation of traffic flexibly by priority control utilizing the header 
information. 

[Brief explanation of drawings] 
[Fig. 1] 

Fig. 1 is a block diagram showing a configuration of a router device according 
to an embodiment of the present invention. 
[Fig. 2] 

Fig. 2 is a block diagram showing a configuration of a router device according 
to an example of the present invention. 
[Fig. 3] 

Fig. 3 shows an exemplary configuration of a PPP packet for use in the 
example of the present invention. 
[Fig. 4] 

Fig. 4 is a flow chart illustrating processing operations for outputting an 
in-switch priority mode by a flow identifier in Fig. 2. 
[Fig. 5] 

Fig. 5 is a flow chart illustrating processing operations for outputting an 
in-queue discard level by the flow identifier in Fig. 2. 
[Fig. 6] 

Fig 6 shows an exemplary configuration of an in-device packet for use in the 
example of the present invention, 
[Fig. 7] 
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Fig. 7 shows an exemplary configuration of an in-device packet for use in the 
example of the present invention. 
[Fig. 8] 

Fig. 8 illustrates processing operations at ports #0 to #15 of an input side 
bandwidth controller in Fig. 2. 
[Fig. 9] 

Fig. 9 is a table for illustrating classification based on values of the in-switch 
priority mode in Fig. 2. 
[Fig. 10] 

Fig. 10 is a table for illustrating discard priorities based on values of the 
in-queue discard level in Fig. 2. 
[Fig. 11] 

Fig. 11 is a flow chart illustrating processing operations of the input side 
bandwidth controller in Fig. 2. 
[Fig. 12] 

Fig. 12 illustrates processing operations of an output side in-device cell buffer 
in Fig. 2. 

[Fig. 13] 

Fig. 13 is a table for illustrating determination of which queue is used on the 
basis of the value of the in-switch priority mode in Fig. 2. 
[Fig. 14] 

Fig. 14 is a schematic diagram showing an exemplary configuration of an ATM 
cell for use in the example of the present invention. 
[Fig. 15] 

Fig. 15 is a block diagram showing a configuration of a router device 
according to another example of the present invention. 
[Fig. 16] 

Fig. 16 is a schematic diagram showing a configuration of an MPLS packet for 
use in the other example of the present invention. 
[Description of character and numerals] 

1 flow rate monitor 

2 flow identifier 

3 forwarding searcher 

4 in-device packet controller 

5 input side in-device cell buffer 

6 output side in-device cell buffer 
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7 input side bandwidth controller 

8 output side bandwidth controller 

9 switch 

a PPP packet 

a1 PPP packet header 

a2 IP packet 

b1 IP packet header 

b1, e2, g2 data 

c in-device packet 

c1 in-device packet header 

c2 in-device packet payload 

d1 in-device packet protocol type 

d2 in-device packet byte length 

e in-device cell 

e1 in-device cell header 

g ATM cell 

g1 ATM cell header 

hi VPI 

h2 VCI 

i MPLS packet 

i1 MPLS packet header 

j1 label 

j2 EXP bit 
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[Name of document] ABSTRACT 
[Abstract] 

[Problem] A Router device capable to separate queue classification for 
arbitrary fineness and to execute assurance and separation of traffic flexibly is 
presented. 

[Means for solving the problem] Flow identifier 2 detects a flow of packets 
input to the device. Flow monitor 1 detects color information indicating the 
state of compliance the actual traffic with previously defined bandwidth under 
contract for each flow such as conformity (Green), temporal violation (Yellow), or 
complete violation (Red). Forwarding searcher 3 determines, from contents of 
input packet, output line information from which line the packet is to be output. 
In-device packet controller 4 adds in-device cell header information to a packet 
input thereto, converts it into a form in the device (an in-device cell), and sends it 
to input side in-device cell buffer 5. 



[Chosen diagram] Fig. 1 



